Chronological Ignorance: Time, Nonmonotonicity, Necessity and Causal Theories
نویسنده
چکیده
Concerned with the problem of reasoning efficiently about change within a formal system, we identify the initiution problem. The solution to it which we offer, called the logic of chronological ignorance, combines temporal logic, nor-monotonic logic, and the modal logic of necessity. We identify a class of theories, called causal theories, which have elegant model-theoretic and complexity properties in the new logic.
منابع مشابه
Knowledge without Modality: A Simpli ed Framework for Chronological Ignorance
Shoham's logic of chronological ignorance (CI) provides a formal approach for representing and reasoning about causal relationships. The utility of the formalism comes from imposing a partial order on Kripke interpretations for theories in a modal logic of temporal knowledge. In this paper we show that the use of modal logic in this context is unnecessary and that the same result can be achieve...
متن کاملA Practical Theory of Nonmonotonic Temporal Modelling
This paper sets out a framework for modelling causal or predictive systems, and is concerned with bridging the gap between the theory and practice of nonmonotonic temporal reasoning. The central result is a nonmonotonic reasoning methodology which subsumes Shoham's chronological ignorance (CI) formalism for causal theories. The new formalism uses an extension of Re-iter's default logic and, unl...
متن کاملStratified Causal Theories for Reasoning about Deterministic Devices and Protocols
We present a method for formalising the behaviour of simple deterministic devices and protocols in a way that makes explicit the causal dependencies amongst the component elements, thereby allowing true causal (as opposed to purely temporal) reasoning. Our intention is to handle such systems effectively in the simplest possible way, without invoking additional problematic considerations (concer...
متن کاملTime functions as utilities
Every time function on spacetime gives a (continuous) total preordering of the spacetime events which respects the notion of causal precedence. The problem of the existence of a (semi-)time function on spacetime and the problem of recovering the causal structure starting from the set of time functions are studied. It is pointed out that these problems have an analog in the field of microeconomi...
متن کاملKnowledge without Modality: A Simplified Framework for Chronological Ignorance
p. 1 Knowledge Without Modality: A Simplified Framework for Chronological Ignorance p. 25 Design Complete Sequential Calculus for Continuous Fixpoint Temporal Logic p. 36 Logical Omniscience and Classical Logic p. 52 Weak Implication: Theory and Applications p. 65 Deriving Inference Rules for Terminological Logics p. 84 Linear Proofs and Linear Logic p. 106 Relevance and Revision About Generali...
متن کامل